A modification of Newton method with third-order convergence
نویسندگان
چکیده
In this paper, we present a new modification of Newton method for solving non-linear equations. Analysis of convergence shows that the new method is cubically convergent. Per iteration the new method requires two evaluations of the function and one evaluation of its first derivative. Thus, the new method is preferable if the computational costs of the first derivative are equal or more than those of the function itself. Its practical utility is demonstrated by numerical examples. 2006 Elsevier Inc. All rights reserved.
منابع مشابه
A modification of Chebyshev-Halley method free from second derivatives for nonlinear equations
In this paper, we present a new modification of Chebyshev-Halley method, free from second derivatives, to solve nonlinear equations. The convergence analysis shows that our modification is third-order convergent. Every iteration of this method requires one function and two first derivative evaluations. So, its efficiency index is $3^{1/3}=1.442$ that is better than that o...
متن کاملAn efficient improvement of the Newton method for solving nonconvex optimization problems
Newton method is one of the most famous numerical methods among the line search methods to minimize functions. It is well known that the search direction and step length play important roles in this class of methods to solve optimization problems. In this investigation, a new modification of the Newton method to solve unconstrained optimization problems is presented. The significant ...
متن کاملAn Efficient Cubically Convergent Two-Point Newton Method
A numerical procedure fo r solving non-linear equations is presented which is a modification of the Two Point Newton Method developed by the author earlier. It is shown that the method presented here has a third order convergence. The modified procedure incorporates computation of the x value for an intermediate point using the original Two Point Newton Method. The derivative of the intermediat...
متن کاملA class of multi-agent discrete hybrid non linearizable systems: Optimal controller design based on quasi-Newton algorithm for a class of sign-undefinite hessian cost functions
In the present paper, a class of hybrid, nonlinear and non linearizable dynamic systems is considered. The noted dynamic system is generalized to a multi-agent configuration. The interaction of agents is presented based on graph theory and finally, an interaction tensor defines the multi-agent system in leader-follower consensus in order to design a desirable controller for the noted system. A...
متن کاملA Six-order Modification of Newton’s Method For Solving Nonlinear Equations
A new six order variant of Newton’s method has been developed by extending a third order method of Ozban [14] and its convergence properties have been discussed. The order of convergence of the proposed method is six. Starting with a suitably chosen x0, the method generates a sequence of iterates converging to the root. The convergence analysis is provided to establish its sixth order of conver...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Applied Mathematics and Computation
دوره 181 شماره
صفحات -
تاریخ انتشار 2006